Berikutan keluaran Grand Theft Auto V pada 2013, presiden Rockstar North ketika itu, Leslie Benzies, berkata syarikat itu mempunyai "beberapa idea" bagi entri seterusnya siri itu.[13] Pada 2018, The Know melaporkan permainan itu, bernama kod Project Americas, akan ditetapkan terutamanya di Vice City dan sebahagiannya di Amerika Selatan dengan protagonis wanita.[14] Pada tahun 2020, Jason Schreier dari Kotaku melaporkan permainan itu "dalam pembangunan awal" sebagai "keluaran bersaiz sederhana" yang akan berkembang dari semasa ke semasa untuk mengelakkan masalah pembangun seperti pendahulunya.[15] Pada 2021, wartawan Tom Henderson mendakwa peta permainan itu boleh berubah seperti Fortnite Battle Royale.[16][17] Menulis untuk Bloomberg News pada 2022, Schreier melaporkan permainan itu memasuki pembangunan pada 2014 dan akan menampilkan dua protagonis yang dipengaruhi oleh Bonnie dan Clyde, termasuk seorang wanita Latina, dan mendakwa pembangun itu dengan berhati-hati menumbangkan trend siri bergurau tentang kumpulan terpinggir.[18][19]

Permainan ini menjadi sangat dinanti-nantikan pada tahun-tahun sebelum pengumumannya,[20][21][22] dan wartawan menyatakan beberapa peminat telah menjadi kecewa dengan kesunyian berterusan Rockstar Games, terutamanya selepas mereka mengumumkan pengeluaran semula Grand Theft Auto V pada 2020.[23][24][25] Seorang individu yang merujuk permainan itu mendapat perhatian media kerana mengganggu beberapa pentas langsung dan rancangan televisyen.[26][27][28] Pada 4 Februari 2022, Rockstar mengesahkan pembangunan sedang "berjalan dengan baik".[29] Pada bulan Julai, Rockstar mengumumkan Red Dead Online tidak akan menerima lebih banyak kemas kini utama kerana sumber pembangunan telah ditarik balik untuk memberi tumpuan kepada permainan yang akan datang;[30] sumber industri menyatakan Rockstar memperuntukkan semula sumber selepas rancangan semula Grand Theft Auto IV (2008) dan Red Dead Redemption (2010) dijeda kerana tindak balas yang diterima oleh Grand Theft Auto: The Trilogy – The Definitive Edition (2021).[31]

Pada November 2023, presiden Rockstar Sam Houser mengumumkan treler pertama permainan itu akan dikeluarkan pada awal Disember untuk meraikan ulang tahun ke-25 syarikat itu.[32][33] Wartawan melaporkan pengumuman di platform media sosial X menjadi siaran berkaitan permainan yang paling disukai dalam masa lima jam, mengatasi rekod yang ditetapkan oleh dua catatan sebelumnya tentang permainan itu;[34][35][36] ini telah diatasi oleh siaran Rockstar pada 1 Disember yang mengumumkan tarikh keluaran treler pada 5 Disember, dan menerima lebih 1.8 juta suka dalam masa 24 jam.[37] Pembangun lain meniru gaya pengumuman untuk mempromosikan treler mereka sendiri.[38][39][11] Pada 4 Disember, versi treler berkualiti rendah telah dibocorkan pada X; sebagai tindak balas, Rockstar menerbitkan treler rasmi di YouTube, mendedahkan secara rasmi tajuk, protagonis, tetapan, dan tetingkap keluaran 2025 untuk PlayStation 5 dan Xbox Series X/S.[40][41][42] Treler itu memaparkan "Love Is a Long Road" arahan Tom Petty.[40] Dalam masa 12 jam, ia memecahkan rekod bagi tontonan hari pertama terbanyak pada video bukan muzik YouTube, dengan lebih 46 juta tontonan.[43][44]